Elliptic curves over a chain ring of characteristic 3
نویسندگان
چکیده
منابع مشابه
Fast hashing onto elliptic curves over fields of characteristic 3
We describe a fast hash algorithm that maps arbitrary messages onto points of an elliptic curve defined over a finite field of characteristic 3. Our new scheme runs in time O(m) for curves over F3m . The best previous algorithm for this task runs in time O(m). Experimental data confirms the speedup by a factor O(m), or approximately a hundred times for practical m values. Our results apply for ...
متن کاملImproved of Elliptic Curves Cryptography over a Ring
—In this article we will study the elliptic curve defined over the ring An and we define the mathematical operations of ECC, which provides a high security and advantage for wireless applications compared to other asymmetric key cryptosystem.
متن کاملEfficient Arithmetic on Elliptic Curves over Fields of Characteristic Three
This paper presents new explicit formulae for the point doubling, tripling and addition for ordinary Weierstraß elliptic curves with a point of order 3 and their equivalent Hessian curves over finite fields of characteristic three. The cost of basic point operations is lower than that of all previously proposed ones. The new doubling, mixed addition and tripling formulae in projective coordinat...
متن کاملPoint Multiplication on Supersingular Elliptic Curves Defined over Fields of Characteristic 2 and 3
Elliptic curve cryptosystem protocols use two main operations, the scalar multiplication and the pairing computation. Both of them are done through a chain of basic operation on the curve. In this paper we present new formulas for supersingular elliptic curve in characteristic 2 and 3. We improve best known formulas by at least one multiplication in the field.
متن کاملZeta functions of a class of elliptic curves over a rational function field of characteristic two
We show how to calculate the zeta functions and the orders |X| of Tate-Shafarevich groups of the elliptic curves with equation Y 2 + XY = X3 + αX2 + const · T−k over the rational function field Fq(T ), where q is a power of 2. In the range q = 2, k ≤ 37, α ∈ F2[T−1] odd of degree ≤ 19, the largest values obtained for |X| are 472 (one case), 392 (one case) and 272 (three cases). We observe and d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Taibah University for Science
سال: 2015
ISSN: 1658-3655
DOI: 10.1016/j.jtusci.2015.02.001